Univerzitet u Nišu

Prirodno-matematički fakultet

Odsek za matematiku i informatiku

 

 

Pismeni deo ispita iz predmeta

 

OSNOVI RAČUNARSTVA I PROGRAMIRANJA

 

24. januar 2006. (Januarski)

 

1.     Napisati program za ispis svih particija prirodnog broja n. Particija broja n su oni različiti prirodni brojevi čiji je zbir jednak n. U prvom redu datoteke zad1.in se nalazi n, a rezultat zapisati u datoteku zad1.out i to tako da u svakom redu te datoteke bude zapisana po jedna particija broja n.
Primer:

zad1.in

zad1.out

6

1 2 3

1 5

2 4

6

2.     U datoteci zad2.in, nalazi se ulazni tekst. Napisati program koji konvertuje sve dekadne cifre iz ulaznog teksta u odgovarajuće reči srpskog jezika, a ne menja ništa drugo u ulaznom tekstu. Rezultat zapisati u datoteku zad2.out.
Primer:

zad2.in

zad2.out

Student sa brojem indeksa 2197 je dobio 76 poena na ispitu koji je održan 24. januara 2006. godine

Student sa brojem indeksa dva jedan devet sedam je dobio sedam šest poena na ispitu koji je održan dva četiri. januara dva nula nula šest. godine

 

  1. U datoteci 'zad3.in' su dati celi brojevi n i m  i elementi celobrojne matrice dimenzija n × m. Napisati program kojim se u datoteku 'zad3.out' upisuje niz b[1], b[2], ... ,b[n] čiji su elementi redom jednaki razlici najvećih i najmanjih vrednosti u vrsti.

Primer:

zad3.in

zad3.out

3 4

0 0 5 5

2 1 3 2

-1 -2 1 1

5

2

3

 

 

U Nišu,                                                                                         Predmetni asistent
24. januar 2006.                                                                             Ivan Stanković